Multiset Theories of Cardinality-based Feature Diagrams
نویسندگان
چکیده
Software product line engineering is a very common method for designingcomplex software systems. Feature modeling is the most common approach tospecify product lines. The main part of a feature model is a special tree offeatures called a feature diagram. Cardinality-based feature diagrams providethe most expressive tool among the current feature diagram languages. Themost common characterization of the semantics of a cardinality-based diagramis the set of flat multisets over features satisfying the constraints. However,this semantics provides a poor abstract view of the diagram. We address thisproblem by proposing another multiset theory for the cardinality-based featurediagram, called the hierarchical theory of the diagram. We show that thissemantics captures all information of the diagram so that one can retrieve thediagram from its hierarchical semantics. We also characterize sets of multisets,which can provide a hierarchical semantics of some diagrams.
منابع مشابه
Variety Reasoning for Multiset Constraint Propagation
Set variables in constraint satisfaction problems (CSPs) are typically propagated by enforcing set bounds consistency together with cardinality reasoning, which uses some inference rules involving the cardinality of a set variable to produce more prunings than set bounds propagation alone. Multiset variables are a generalization of set variables by allowing the elements to have repetitions. In ...
متن کاملA Comparison of Lex Bounds for Multiset Variables in Constraint Programming
Set and multiset variables in constraint programming have typically been represented using subset bounds. However, this is a weak representation that neglects potentially useful information about a set such as its cardinality. For set variables, the length-lex (LL) representation successfully provides information about the length (cardinality) and position in the lexicographic ordering. For mul...
متن کاملCardinality-Based Feature Modeling and Model-Driven Engineering: Fitting them Together
Feature Modeling is a technique which uses a specific visual notation to characterize the variability of product lines by means of diagrams. In this sense, the arrival of metamodeling frameworks in the Model-Driven Engineering field has provided the necessary background to exploit these diagrams (called feature models) in complex software development processes. However, these frameworks (such a...
متن کاملMultiset Estimates and Combinatorial Synthesis
The paper addresses an approach to ordinal assessment of alternatives based on assignment of elements into an ordinal scale. Basic versions of the assessment problems are formulated while taking into account the number of levels at a basic ordinal scale [1,2,...,l] and the number of assigned elements (e.g., 1,2,3). The obtained estimates are multisets (or bags) (cardinality of the multiset equa...
متن کاملAutomatic Tool Support for Cardinality-Based Feature Modeling with Model Constraints for Information Systems Development
Feature Modeling is a technique that uses diagrams to characterize the variability of software product lines. The arrival of metamodeling frameworks in the Model-Driven Engineering field (MDE) has provided the necessary background to exploit these diagrams (called feature models) in information systems development processes. However, these frameworks have some limitations when they must deal wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1601.06242 شماره
صفحات -
تاریخ انتشار 2016